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IN THE CLAIMS 



Claims 1-9 (Canceled) 

Claim 10 (Currently Amended): An apparatus comprising: 

a memory to hes#*tore_a code segment the code segment having a set of 

instances of a parallel construct, each of tho oct of instanc es- of the parallel 
construct associated with a task; and 
a set of processors coupled to the memory, the set of processors to process the 
code segment, to encounter one of the cat of instancos i nstance while 
processing the code segment, to generate a second code segment 
corresponding to the nnnnf tho oot of inctancGG i nstance, the second code 
segment to ^omprisin gc aufio each of a team o f a plurality of threads when 
executed to perform the following: 

to determine if the task associated with the one of the oet of 

inn bmcoG i nstance has been undertaken by another one of tho set of 
throads t hread by a first thread that when executed to compare a 
first private value of the first thread and a second private value of 
the first thread, 

if the task has not been undertaken by the other anothor - onc of the set of 
tteead &thread, to undertake the task and to indicate with a shared 
value the undertaking of the task, and 

to indicate with a -the first p rivate value the one of the act of 
k=ts france si nstanee . 



Claim 11 (Canceled) 



Claim 12 (Currently Amended): The apparatus of claim 10 further comprising the set 
of processors to maintain athe second private value, the second private value being a 
boundary to access the shared value. 
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Claim 13 (Currently Amended): A system comprising: 

a translating unit to translate a code, the code having an instance of a parallel 
construct, the instance associated with a task, the translating unit to 
generate a code segment, the code segment when executed t o cause each 
of a fie^e ^pluraUty of t hreads to perform the following ; 
to determine if the task associated with the instance h as been undertaken 
by another one of the got of throad s thread by a first thread, which 
when executed to compare a first private value of the first thread 
and a second private value of the first thread, 
if the task has not been undertaken by another one of the set of 

thread sjhread/ to undertake the task and to indicate with a shared 
value the undertaking of the task, and 
to indicate with ar -the first p rivate value the instance; 
a linker unit coupled to the translating unit, the linker unit to link the translated 

code with a library; and 
a set of processors coupled to the translating unit and the linker unit, the set of 
processors to host the se^e fplurality of threads. 

Claim 14 (Currently Amended): The system of claim 13 wherein to determine if the 
task aGDoeiated ivith the instance h as been undertaken by theaftother one of the set of 
Aroads t hread comprises to cornpar o a comparison of the first p rivate value with the 
shared value. 

Claim 15 (Currently Amended): The system of claim 13 wherein the code segment to 
cause each of the set of threads to perform operations further comprising to maintain a- 
the s econd private value, the second private value being a boundary for the second 
private value's corresponding one of the set of threads to access the shared value. 
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Claim 16 (Currently Amended): A machine-accessible medium containing instructions 
that, when executed, cause a machine to 

A machine readable medium that provideo instructions, which when executed by a-se* 
of one or more proceooorp, cause said pet of processors to perform operations 
comprising : 

receivgmg a first code segment, the first code segment having a set of instances of 

a parallel construct, each of the oot of inotanecs of the parallel 

confltruc t instances comprised of a task; and 
tranalatin g transfomung the first code segment to a second code segment, the 

second code segmen t, when being executed to perform operations 

comprisi ng* 

to alloeatigt g i nitialize a shared valu e for each of a te am of threads, 
the shared value to indicate a most current one of the sot of 
instancofl instance encountered by one of a-thg _toam of t hreads, 
allooatin g to initialize a first p rivate value and a second private 
value for each of die team of threadp thread, the firsLprivate value 
to indicate one of the set-ef-instances encountered by the first 
private value's corresponding thread of the team of threads , 
to determine if the task of the one instance has been undertaken by 
another thread by a first thread comparing a first private value of 
the first thread and a second private value of the first thread, 
upon determining jhe task has not been undertaken by the other 
thread, undertaking the task and indicating with the shared value 
the undertaking of the task, 



to update the shared value with the team of threads, 
and 

maintain ift gto update the private value of each of the team of 
threads with the private value's corresponding threa d of the team 
of threado . 



PAGE 7/16 * RCVD AT 7/2912005 8:12:33 PM [Eastern Daylight Time] * SVR:USPTO"EFXRF-6/24 * DNiS:2738300 * CSID:3108205988 ' DURATION (mm-ss):0W0 



Jul-29-05 05:10pm Froni-B S T Z 310 820 5988 T-782 P. 008/016 F-506 

Application No. 09/964,950 
Page 5 

Claim 17 (Canceled) 

Claim 18 (Currently Amended): The machine readable a ccessible m edium of claim 16 
wherein mainta i ning update t he shared value comprises incrementing the shared value 
when one of the team of t hreads undertakes the task of one of the oet of 
insLa nccs i nstance . 

Claim 19 (Currently Amended): The machin e readable accessible m edium of claim 16 
wherein maintainifi g -update t he private value comprises incrementing the private value 
when the private value's corresponding thread of the team of threads -encounters one el 
the oot of mGtancc ri irifitance . 

Claim 20 (Currently Amended): The machin e readable a ccessible m edium of claim 16 
further comprising instructions that, when executed, cause a machine to: 

the thread maintainingupdate a-the second private valu e for each of the team of 
threads, the second private value being a boundary for accessing the shared value. 

Claim 21 (Currently Amended): A machin e readable accessible m edium containing 
instructions that, when executed, cause a machine to t hat providoo iiiDtructionGj which 
wtion executed by a sol: of one or moro processors, cause said act of - processoys r t -e 
porform - eporationD comprismg : 

receiving r eceive a first code segment, the first code segment having a set of 

instances of a parallel constmct, each of the set of instances being 

associated with a task; and 
for each af tho fiot ^ of inotanoos i nstance. generating to generate a second code 

segment , which whoR - exccuted, eauoo a first thread to perform opcrotiono 

comprising : 

encoun terfeg one of tho cot of instanee si nstance. 
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Hntnrminin^ -determine i f the task of the one of the Dot of irurtanceci nstance 

has been undertaken by a second threa d by the first thread 

comparing a first private value of the first thread and a second 

private value of £he first thread. 
upon determining the task has not been undertaken by the second thread, 

undertaking the task and indicating wit hu sing a shared value to 

indicate t he undertaking of the task, 
i ndicating with using a -the first private value of the first thread to ' 

indicate t he one of tho pot of instance s instance, and 
maintainiRg a -the_s econd private value of the first thread, the second 

private value being a boundary for accessing the shared value. 



Claim 22 (Currently Amended): The machin e readable accessible m edium of claim 21 
wherein determining if the task of the one o f - the r»ot of infltanco si nstance has been 
undertaken by the second thread comprises the first thread comparing the shared value 
and its first private value. 

Claim 23 (Canceled) 

Claim 24 (Currently Amended): The machine readable) a ccessible m edium of claim 21 
further comprising the second thread maintaining a third private value and a fourth 
private value, the third private value to indicating i ndicate a second one of the set of 
instances encountered by the second thread and the fourth private value Jo indicating^ 
the second threads boundary for accessing the shared value. 
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